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DETAILED ACTION 

Response to Amendment 

1 . In the amendment filed on 3/23/2009, claims 13 and 21 been amended. The 
currently pending claims considered below are Claims 13-27. 



Information Disclosure Statement 

2. An initialed and dated copy of Applicant's IDS form 1449, filed 3/23/2009 is 
attached to the instant Office action. 



Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



4. Claims 13-27 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Garthwaite (US Patent 6,965,905 B2) 

As per claim 13, Garthwaite teaches "A tangible machine readable medium 
having stored thereon data which when accessed by a machine causes the machine to 
perform a method," (see Abstract) 
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"the method comprising: during concurrent execution of a first and second 
thread, determining via the first thread whether an existing data element is not a 
member of a data structure;" (column 17 lines 16-28, column 18 lines 33-61, column 19 
lines 6-25, column 20 lines 7-58, column 22 lines 25-48, wherein data is read and 
determined whether a remembered set already includes the entry, and inserts data 
based on entries in a remembered-set table) 

"and performing an atomic store operation to add the data element to the data 
structure via the first thread only if the data element is not already a member of the data 
structure," (Figure 15 reference 224, column 19 lines 42-49, column 20 lines 42-58, 
column 21 line 64 - column 22 line 14, wherein the data is added to a linked list) 
"otherwise performing a next processing task via the first thread;" (column 20 lines 7-58, 
column 22 lines 25-64, wherein the thread follows the linked list otherwise) 

"wherein said determining further comprises determining whether a pointer field 
value of the existing data element is null." (Figure 15 reference 230, column 19 line 61 - 
column 20 line 15, wherein the determination is based on reading a NULL value) 

As per claim 14, Garthwaite teaches "performing a second atomic store 
operation, responsive to determining that the pointer field value is null, to set the value 
of the pointer field value of the element to a non- null value" (column 21 lines 43-63) 

As per claim 15, Garthwaite teaches "during concurrent execution of the first 
and second thread, determining via the second thread whether the element is a 
member of the data structure;" (column 1 7 lines 18-21, column 1 8 lines 33-61 ) 



Application/Control Number: 10/685,070 Page 4 

Art Unit: 2168 

"wherein said determining further comprises determining whether the pointer field 
of the element is null." (column 20 lines 7-15) 

As per claim 16, Garth waite teaches "executing a subsequent processing task 
via the second thread, responsive to determining that the pointer field of the element is 
not null;" (column 20 lines 7-15) 

"wherein the subsequent processing task performs processing other than adding 
the element to the data structure." (column 20 lines 16-30) 

As per claim 17, Garthwaite teaches "the atomic store operation is a compare 
and exchange operation." (column 20 line 59 - column 21 line 8) 

As per claim 18, Garthwaite teaches "performing an atomic store operation to 
add a second element to the data structure via the second thread, responsive to 
determining that a pointer field value of the second element is null." (column 21 lines 27- 
42) 

As per claim 19, Garthwaite teaches "initializing the pointer field value of the 
element to a null value." (column 25 lines 6-16) 

As per claim 20, Garthwaite teaches "the data stored on the machine readable 
medium comprises compiled program instructions" (column 1 lines 41-62) 

As per claim 21, Garthwaite teaches "executing one or more program 
instructions that control program flow for an executing thread during concurrent 
execution of the thread and one or more other threads;" (see Abstract and column 1 6 
lines 55-67, column 17 lines 2-27) 
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"wherein the one or more program instructions cause a branch to be taken in 
response to determining that a pointer value for an existing data element is not equal to 
an initialization value;" (column 18 lines 33-61, column 19 lines 18-41, wherein data is 
read and determined whether an entry is initialized, the initialization value being a NULL 
value) 

"wherein the branch further comprises a branch around one or more atomic 
operations to add the existing data element to the data structure, such that the atomic 
operations are not executed;" (column 19 line 50 - column 20 line 6, column 20 lines 7- 
58, column 22 lines 15-64, wherein data is added even if the pointer does not succeed) 

"and wherein the one or more program instructions otherwise cause the atomic 
operations to be executed responsive to determining that the pointer value is equal to 
the initialization value." (column 20 lines 7-30 wherein the determination is based on 
reading a NULL value) 

As per claim 22, Garthwaite teaches "executing the one or more program 
instructions during execution of one or more of the other threads, such that the one or 
more of the other threads are prevented from adding the element to the data structure 
multiple times during execution" (column 23 lines 22-53) 

As per claim 23, Garthwaite teaches "wherein the data structure is a linked list, 
and wherein the atomic operations are implemented using the pointers value" (column 
20 lines 7-42) 

As per claim 24, Garthwaite teaches "the one or more atomic operations further 
includes: determining whether the pointer value for the element is still equal to the 
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initialization value, and assigning a different value to the pointer." (column 20 line 59 - 
column 21 line 8) 

As per claim 25, Garthwaite teaches "the different value is a value that points to 
the element itself," (column 24 lines 27-54) 

As per claim 26, Garthwaite teaches "executing the one or more program 
instructions during execution of one of the other threads, such that the other thread 
adds a second element to the data structure during execution of the one or more atomic 
operations," (column 24 lines 3-27) 

As per claim 27, Garthwaite teaches "the one or more atomic operations further 
include: determining whether a head pointer of the linked list has a current value equal 
to the pointer value for the element, and assigning to the head pointer a value that 
points to the element" (column 20 line 59 - column 21 line 8) 

Response to Arguments 

5. Applicant's arguments, see page 9, filed 3/23/2009, with respect to the rejection 
of claims 13-27 in regards to 35 USC 102(e) have been fully considered but they are not 
persuasive. 

a. Examiner is entitled to give claim limitations their broadest reasonable 
interpretation in light of the specification. See MPEP 21 1 1 [R-l] 

Interpretation of Claims-Broadest Reasonable Interpretation 
During patent examination, the pending claims must be 'given the 
broadest reasonable interpretation consistent with the specification.' Applicant 
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always has the opportunity to amend the claims during prosecution and broad 
interpretation by the examiner reduces the possibility that the claim, once issued, 
will be interpreted more broadly than is justified. In re Prater, 162 USPQ 541,550- 
51 (CCPA1969). 

b. Applicant's arguments is stated as Garthwaite does not disclose 
determining whether an existing data element is not a member of a data 
structure, the determining comprises determining whether a pointer field value of 
the existing data element is null. 

In regards to the argument, Examiner respectfully disagrees. As 
summarized in column 17 lines 16-28 of Garthwaite, Garthwaite teaches reading 
that upon an attempt by a thread to access a table and make an entry, the table 
contents may be read to determine if the remembered set is already included. 
The remembered set is described more in depth in column 18 lines 33-50, 
wherein the remembered set is a region containing references to previously 
found and stored references. As interpreted by the Examiner, the remembered 
set is part of the metadata that describes the structure and information of data 
objects, specifically a car section as shown in Figure 13. As disclosed in column 
19 lines 6-25, a thread determines, by reading tag values, whether the reference 
location have not yet been written into a remembered-set table. Therefore, 
Garthwaite teaches utilizing a thread to determine whether existing data element 
is not part of a remembered set. As to the limitation that determination comprises 
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determining whether a pointer field value is null, Garthwaite, in column 19 line 61 
- column 20 line 30, discloses a method of a thread process reading whether a 
field's value is NULL, in a replacement process. If it is determined that the value 
contained in a table is NULL, then the data element being inserted by the thread 
is one that is not present before. As further explained in column 19 lines 26-41 , a 
thread attempting to insert and replace values reads a remembered set table, 
and the determination reads a NULL value if no entry is read. The examiner 
interprets the NULL value used in determining whether the thread can insert data 
into a remembered set of Garthwaite to be utilized in the process of determining 
if a thread can insert data. Therefore, Garthwaite teaches determining whether 
an existing data element is not a member of a data structure, the determining 
comprises determining whether a pointer field value of the existing data element 
is null. 

As to the argument that Garthwaite does not disclose determining whether 
an existing data element is a member of a data structure, Examiner respectfully 
points out that the amendments made to the claim filed 3/23/09 was made to 
change the limitation that determining is made to determine whether an existing 
data element is not a member of the data structure, which is shown above. As 
further disclosed in column 20 lines 7-58 and column 22 lines 25-64 of 
Garthwaite, if it is determined that the value is not NULL, then the thread utilizes 
the already stored contents as table location, and then moves on to the linked 
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list. Therefore, Garthwaite teaches otherwise performing a next processing task 
via the first thread. 



c. Applicant's argument is stated as Garthwaite does not disclose a branch is 
taken upon determining that a pointer value for an existing data element is not 
equal to an initialization value, the branch comprising one or more atomic 
operation to add the existing data element to the data structure, such that the 
atomic operations are not executed. 

In regards to the argument, Examiner respectfully disagrees. As disclosed 
by Garthwaite in column 19 lines 26-41 , a remembered-set table contains entry 
fields, and if the slot in a remembered set table has no entry, then the value 
stored is a NULL value. As interpreted by the examiner, a value of NULL is 
stored in the table if no entry is made, making it the default value, similar to an 
initialization value of the instant application. The entries to a table are read by a 
thread attempting an insertion or update process. As disclosed above, in column 
19 line 61 - column 20 line 58, a thread making an insertion process makes a 
determination on what value is stored in a remembered set, and if the entry 
contains a value that is not null, then it moves on to the linked list operation. It is 
further disclosed in column 20 lines 7-57 that if the thread determines that the 
contents are not NULL, then the old table field's content is utilized in a 
replacement, and does not require an atomic operation causing replacement, as 
described in column 20 line 42 - column 21 line 26, wherein a replacement 
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operation is needed. Therefore, Garthwaite teaches a branch is taken upon 
determining that a pointer value for an existing data element is not equal to an 
initialization value, the branch comprising one or more atomic operation to add 
the existing data element to the data structure, such that the atomic operations 
are not executed. 



Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DANGELINO N. GORTAYO whose telephone number is 
(571)272-7204. The examiner can normally be reached on M-F 7:30-4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim T. Vo can be reached on (571 )272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Dangelino N Gortayo/ /Tim T. Vo/ 

Examiner, Art Unit 2168 Supervisory Patent Examiner, Art 



Unit 2168 



Dangelino N. Gortayo 
Examiner 



Tim T. Vo 
SPE 



